Scalable time-constrained planning of multi-robot systems
نویسندگان
چکیده
منابع مشابه
Complete and Scalable Multi-robot Planning in Tunnel Environments
This paper addresses the challenging problem of finding collisionfree trajectories for many robots moving to individual goals within a common environment. Most popular algorithms for multi-robot planning manage the complexity of the problem by planning trajectories for robots sequentially; such decoupled methods may fail to find a solution even if one exists. In contrast, this paper describes a...
متن کاملMotion planning for multi-robot assembly systems
This paper addresses a multi-robot optimal assembly planning problem which in essence is an augmented Travelling Salesperson Problem (TSP+). In our TSP+, both the “salesperson” (a robot with a tool) as well as the “cities” (another robot with a workpiece) move. Namely, in addition to the sequencing of tasks, further planning is required to choose where the “salesperson” should rendezvous with e...
متن کاملMulti-Robot Motion Planning
We present a simple and natural extension of the multi-robot motion planning problem where the robots are partitioned into groups (colors), such that in each group the robots are interchangeable. Every robot is no longer required to move to a specific target, but rather to some target placement that is assigned to its group. We call this problem k-color multi-robot motion planning and provide a...
متن کاملStrategic Multi-Robot Planning
1. Multiple objectives: When dealing with complex tasks usually there is more than one objective. This is due to the fact that a global one may be very hard to design or unknown. It is often much easier to decompose the task in smaller possibly conflicting objectives. For example, it is common to have in operating systems two, or more, processes cooperating to provide different parts of a funct...
متن کاملOn the Problem of Task Planning in Multi-robot Systems
Multi-robot task planning (MRTP) is one of the fundamental problems for multi-robot systems. An important question facing this research topic is, which robot should execute which task so as the expected overall system performance can be maximized? Many approaches have been proposed for such a purpose. This paper investigates the existing works in the field. The approaches have been surveyed and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Robots
سال: 2020
ISSN: 0929-5593,1573-7527
DOI: 10.1007/s10514-020-09937-6